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METHOD FOR PERFORMING A FREQUENCY CORRECTION OF A WIRELESS 

DEVICE 

FIELD OF THE INVENTION 

5 The present invention relates to the field of wireless communication. 

Specifically, the present invention relates to a method for performing a frequency 
correction in a wireless device to compensate for changes in the frequency output 
by an oscillator. 

10 Background Art 
J As is well known, conventional radios use a crystal oscillator for tuning. It is 

5 conventional to store a reference frequency, which is used to assist in accurate 

# tuning of the radio. When the radio is manufactured, the device is tested to 

m determine an appropriate reference frequency to use such that the radio will tune 

C|15 properly given the actual frequency which the oscillator outputs. The actual 

[( oscillator signal is input to the radio transceiver, along with the reference 

Ff frequency, to produce a frequency to accurately tune the radio. In this fashion, 
data may be received reliably. 

20 However, the frequency which the crystal oscillator outputs may change 

over time. For example, significant changes may occur to physical characteristics 
of the oscillator early in the life of the radio device. Consequently, if a user should 
first turn on the device, for example, several months after it was manufactured, the 
device may be unable to properly receive data. The crystal oscillator is also 
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sensitive to temperature variations, and hence a radio may have trouble tuning 
and receiving data if the ambient temperature changes. 



Some conventional methods for performing frequency corrections make an 
5 estimate of how much frequency correction needs to be applied to compensate for 
changes to the crystal oscillator. For example, frequency offset samples are taken 
to estimate the needed frequency correction. However, some methods will only 
make frequency corrections if the needed correction is large, for example, greater 
than 400 Hz. This is because of an inherent unreliability of the process of 
10 determining the needed correction. Were these methods to make a frequency 
correction for smaller needed changes, the probability that the radio performance 
will actually decrease is significant. 

Some conventional methods of performing a frequency correction of a radio 
1 5 require that very stringent acceptance criteria be met for each of a number of 
frequency offset samples (needed frequency corrections). If the criteria are not 
met for any of the samples, the process starts over. Consequently, while this may 
help with the accuracy of the frequency correction estimates, it is not efficient. The 
narrow band of acceptance criteria may comprise requiring that the radio receives: 
20 a certain number of channels correctly; a certain number of packets from the 
channel; and a signal at a minimum strength. Furthermore, the temperature must 
be in a certain range and the frequency offset (needed correction) must be at least, 
for example, 400 Hz. 
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All methods of providing frequency correction should deal with several 
problems that may cause inaccurate data sampling. For example, noise can 
interfere with the sampling or the signal itself may be weak. Other causes of 
invalid frequency sampling data may include other devices operating at the same 

5 time, which may cause a false frequency shift. Or, the carrier signal may be 
floating because the base station has just finished transmitting data. Some 
conventional methods take several samples over a long period of time to address 
these problems. Unfortunately, because the sampling and processing take a long 
time, the ability of the radio to process further data (e.g., accept incoming packets) 

10 is hindered. 

Consequently, from an end user standpoint, many conventional methods 
are too time consuming and result in less accurate and too infrequent frequency 
corrections. 
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SUMMARY OF THE INVENTION 

Therefore, it would be advantageous to provide a method to perform a 
frequency correction to account for changes to the physical characteristics of an 
oscillator. A further need exists for a method which efficiently and accurately 
5 corrects frequency while minimally interfering with the data transmission. A further 
need exists for a method which is able to correct frequency for devices which have 
not been used for some time, especially those which are being used for the first 
time and may be subject to large frequency errors. A still further need exists for a 
method which has a very low chance of producing an erroneous frequency 
1 0 correction and leaving the user with an inoperative device. 

The present invention provides a method to perform a frequency correction 
to account for changes to the physical characteristics of an oscillator. 
Embodiments provide for a method which efficiently and accurately corrects 
15 frequency while minimally interfering with the data transmission. Embodiments 
provide for a method which is able to correct frequency for devices which have not 
been used for some time. Embodiments have a very low chance of producing an 
erroneous frequency correction, and hence will not leave the user with an 
inoperative device. 

20 

A method of performing a frequency correction of a radio module is 
disclosed. The method first samples frequency data to estimate the needed 
frequency correction. The sampling may comprise a plurality of samples taken 
during a quiescent portion of the base station transmission. An embodiment 
25 applies the frequency data to a median filter to substantially eliminate invalid data. 
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Next, a new reference frequency is applied to a radio transceiver in the radio 
module to provide the frequency correction. If the frequency was corrected by 
greater than a pre-determined amount, the process performs the following series 
of steps. The process samples frequency data a second time to estimate the 
5 amount of frequency correction now needed. Then, the process determines if the 
first frequency correction was satisfactory by determining if the needed second 
frequency correction is less than a pre-determined amount. If the first frequency 
correction was unsatisfactory, the original frequency is restored in a digital signal 
processor of the radio module, which sends the original frequency to the radio 
1 0 transceiver. 



3 If, however, the first frequency correction was satisfactory, a reference 

Ji frequency is applied to the radio transceiver to compensate for the first and second 

|{ estimated frequency errors. Next, the process verifies that the radio transceiver is 

Q15 able to receive data after the frequency correction has been performed. If the 

|l| radio transceiver is able to validly receive data, then the reference frequency is 

Q updated in non-volatile memory to reflect the frequency corrections made. If not, 
the original reference frequency is restored in the radio module. 

20 If the original estimate of the needed frequency correction revealed a 

needed correction of less than a pre-determined amount, then the process 
updates a net total of all changes made since the last time a reference frequency 
stored in memory was updated. If this net total is greater than a pre-determined 
amount, the process stores in non-volatile memory a new reference frequency 

25 based on the net total and the previous reference frequency. 
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The present invention provides these advantages and others not 
specifically mentioned above but described in the sections to follow. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram illustrating a reference frequency being 
applied to a processor to produce a frequency for tuning a radio module, in 
accordance with embodiments of the present invention. 

5 

Figure 2A and Figure 2B are flowcharts illustrating the steps of a process of 
performing a frequency correction of a wireless device, in accordance with 
embodiments of the present invention. 

10 Figure 2C, Figure 2D, and Figure 2E are flowcharts illustrating the steps of 

J| three alternative embodiments of processes of performing a frequency correction 
3 of a wireless device, in accordance with embodiments of the present invention. 

§! Figure 3 is a graph illustrating the energy of the sampled frequency data 

til 5 versus frequency, according to an embodiment of the present invention. 

O Figure 4 is a schematic of a computer system, which may be used to 

implement embodiments of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, a method for 
providing a frequency correction of a wireless device, numerous specific details 
are set forth in order to provide a thorough understanding of the present invention. 
However, it will be recognized by one skilled in the art that the present invention 
may be practiced without these specific details or with equivalents thereof. In 
other instances, well known methods, procedures, components, and circuits have 
not been described in detail as not to unnecessarily obscure aspects of the 
present invention. 

NOTATION AND NOMENCLATURE 
Some portions of the detailed descriptions which follow are presented in 
terms of procedures, steps, logic blocks, processing, and other symbolic 
representations of operations on data bits that can be performed on computer 
memory. These descriptions and representations are the means used by those 
skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the art. A procedure, computer executed step, logic block, 
process, etc., is here, and generally, conceived to be a self-consistent sequence of 
steps or instructions leading to a desired result. The steps are those requiring 
physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated in a 
computer system. It has proven convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, values, elements, symbols, 
characters, terms, numbers, or the like. 
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It should be borne in mind, however, that all of these and similar terms are 
to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated otherwise 
5 as apparent from the following discussions, it is appreciated that throughout the 
present invention, discussions utilizing terms such as "indexing" or "processing" or 
"computing" or "translating 11 or "calculating" or "determining" or "scrolling" or 
"displaying" or "recognizing" or "generating" or the like, refer to the action and 
processes of a computer system, or similar electronic computing device, that 
10 manipulates and transforms data represented as physical (electronic) quantities 
{ within the computer system's registers and memories into other data similarly 
| represented as physical quantities within the computer system memories or 
% registers or other such information storage, transmission or display devices. 



m 5 METHOD FOR PERFORMING A FREQUENCY CORRECTION OF A WIRELESS 
Ij DEVICE 

O Referring now to Figure 1, the oscillator 150 in a radio module 160 of a 

communications device 165 outputs a frequency 152, which is input to the radio 
transceiver 190. A reference frequency 170 is stored in non-volatile memory 172 

20 (e.g., flash). The digital signal processor 180 (DSP) sends the reference 
frequency 170 to the radio transceiver 190. The DSP 180 and the radio 
transceiver 190 are coupled by a two-way communication link 184. The reference 
frequency 170 is used by the radio transceiver 190 in conjunction with frequency 
152 to produce a carrier wave frequency 192 for tuning the radio. When the 

25 device is manufactured, the carrier wave frequency 192 is calibrated by setting the 
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reference frequency 170 depending on the frequency 152 that the oscillator 150 
outputs. However, the frequency 152 that the oscillator 150 outputs varies over 
time. Therefore, embodiments of the present invention determine a suitable new 
reference frequency 170 and transfer it to either the DSP 180 or the non-volatile 
5 memory 172. A general purpose computer 100, such as the one in Figure 4 may 
be used to determine the new reference frequency 170. Alternatively, the 
algorithm may be run entirely within the DSP 180. It will be understood that the 
reference frequency 170 may not be a value that equals a frequency but that it 
may be a value that is used by the DSP 180 in conjunction with the radio 
10 transceiver 190 to compensate for changes in the frequency 152 output by the 
J| oscillator 150. For example, to re-tune the carrier wave frequency 1 92 the radio 
¥ transceiver 190 typically accepts frequency offset adjustments, as is well 
S understood by those of ordinary skill in the art. In this fashion, the carrier wave 
il frequency 192 used by the radio transceiver 190 is adjusted to compensate for 
Ol 5 changes in the frequency 152 output by the oscillator 150. 

O Referring to Figure 3, to estimate a frequency error 308, one embodiment 

samples frequency data over a 2 KHz window 302 for a pre-determined time 
interval. Figure 3 shows a graph 300 of the energy of the received signal (S) 

20 versus frequency (f). In the preferred embodiment, the sampling is done during a 
quiescent period in base station transmission, for example, when a carrier 
frequency is being transmitted, but no data. The window 302 may be centered 
where the radio expects the carrier frequency (e.g., f exp 304) transmitted by a 
remote base station to be. In one embodiment, the duration of the sampling time 

25 interval is 2 ms. Preferably the sampling interval is relatively short, for example 2 
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ms to 32 ms. In this fashion, the sampling has minimal interference with data 
communication. However, the present invention may sample for longer intervals 
of 1 second or more. Furthermore, the width of the sampling window 302 may be 
other than 2 KHz. 

5 

Still referring to Figure 3, if there is no frequency error 308, the frequency 
data will have a spike where the carrier frequency is expected to be (e.g., f exp 304). 
However, if the device needs frequency correction, there will be an offset between 
the carrier frequency 306 (e.g., f c ) and the expected frequency 304. This 
1 0 difference is the frequency error 308 (e.g., f e ). 



In another embodiment, the sampling does not occur during the quiescent 
period. Rather, the frequency sampling is done while data packets are being 
transmitted by the base station. Over an extended period of time the data is 
1 5 expected to have a substantially equal number of zeros and ones; therefore, if 

sampled over a sufficient period of time, accurate frequency data may be obtained. 
However, it is preferred to sample during the quiescent period because a shorter 
sampling period may be used and there is no inaccuracy introduced by an 
inequality between the number of zeroes and ones. 

20 

Referring now to Figure 2A, an embodiment of the present invention 
provides for a process 200 of performing a frequency correction. This process 200 
may be applied, for example, whenever the device is first turned on, when it has 
been turned off for a significant period of time, or when the device is tuned to a 
25 new base station. Alternatively, process 200 may be executed every few hours or 
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even every few minutes. The frequency correction compensates for errors in the 
ability of the device to receive wirelessiy communicated data properly. In step 
205, the process 200 samples frequency data multiple times. The present 
invention is well suited to a variety of sampling techniques, such as, for example, 
5 estimating the frequency error through Fourier Analysis, a digital discriminator 
technique, etc. 

In step 210, the process 200 filters the sampled frequency data with, for 
example, a median filter. In this fashion, the median frequency error is used to 
1 0 perform the frequency correction. This substantially reduces the possibility of 
S using an invalid frequency sample. In the preferred embodiment, the frequency 

2 data is sampled three times. However, the present invention is well suited to more 

3 or less samples. Sampling only once may be done; however, because noise can 
III interfere with the sampling, multiple sampling is preferred. Sampling more times 
El 5 may reduce the chance of invalid data, but is less efficient. Furthermore, the data 
Rl may be filtered in other ways, such as a statistical mean, etc. 

After the data is filtered, the process 200 determines if the frequency error 
(shift) 308 is relatively large or small, in step 215. For example, the frequency 
20 error 308 may be compared to a pre-determined value. In the preferred 

embodiment this is 250 Hz. In other embodiments, this value ranges from 125 to 
800 Hz; however, the present invention is suited to a higher or lower frequency for 
the value which defines a large frequency error. 
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If the frequency error 308 is small, then in step 220 a new reference 
frequency 170 is applied by sending it the DSP 180 of the radio module 160, 
which sends it on to the radio transceiver 190. Alternatively, the DSP 180 may 
generate the new reference frequency itself. In the preferred embodiment, the 
5 reference frequency 170 that is stored in the non-volatile memory 172 is not yet 
updated. However, the non-volatile memory 172 may be updated. Preferably, no 
check is made to see if the frequency correction is valid, as a shift of 250 Hz 
should not substantially impair the ability of the radio module 160 to receive 
packet data. In the unlikely case that the frequency correction is in error, it will be 
10 corrected the next time this algorithm executes, which will occur if the signal is lost. 

Next, in step 225, the process 200 updates a net total of all the frequency 
Jj corrections made since the last time the reference frequency 170a stored in non- 
yt volatile memory 172 was updated. As the process 200 preferably always updates 
Ci15 the stored reference frequency 170a for large frequency corrections, in general 
Pi this net total is only of small frequency corrections. However, an alternative 
p embodiment may also keep track of large frequency corrections that are not stored 
in non-volatile memory 172. 

20 Next, in step 230, the process 200 determines if the stored reference 

frequency 170a should be updated. In the preferred embodiment, this is done if 
the net total is greater than 125 Hz. In other embodiments, the stored reference 
frequency 170a is updated when the net total reaches a pre-determined value up 
to, for example, 300 Hz or down to, for example, 30Hz. 
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In step 235, the stored reference frequency 170a is updated. Then, the 
process 200 ends as the frequency correction for a small frequency shift has been 
successfully completed. 

If step 215 determined that the frequency error 308 was large, then step 240 
is taken. In step 240, a new reference frequency 170 is applied to the radio 
transceiver 190 by, for example, sending it the DSP 180. 



10 Next, in step 245, the process 200 performs another frequency acquisition 

to determine the effect of applying the new reference frequency 170b. The 
process 200 executes actions such as described in connection with step 205 and 
210 again. In this fashion, a second frequency error 308 is determined. 



15 Next, in step 250, the process 200 determines if the first frequency 

correction was satisfactory (e.g., was within pre-determined parameters). This is 
accomplished, in the preferred embodiment, by verifying that the second 
frequency error is less than 125 Hz. Other embodiments use a value between 31 
and 250 Hz. However, values outside of this range may be used. 

20 

If the second frequency error is greater than 125 Hz, then the original 
reference frequency 170 is restored in the DSP 180 and applied to the radio 
transceiver, in step 255. In this case, the first frequency correction is deemed 
invalid. To this point, the value stored in non-volatile memory 172 has not been 
25 affected. The process 200 may then return to step 205, to start the frequency 
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correction process over. Other embodiments, discussed herein take further steps 
in that case, however. 

However, if the second frequency error is less than 125 Hz, the first 
5 frequency correction is deemed valid, in which case a second reference frequency 
170 is sent to the DSP 180, in step 260, which sends it on to the radio transceiver 
190. The second reference frequency accounts forlhe frequency error 308 found 
in both the first and second frequency data acquisitions of step 205 and step 245. 

10 Next, in step 265, the process 200 determines if the radio transceiver 190 

S validly receives packet data. In the case where the Mobitex Interface Specification 
2= is used, this may be defined as being able to receive Mobitex Data Block packets 
S with no CRC errors or Mobitex Frame Head Packets with no errors. The number of 
§§ acceptable errors for frame head packets may be one or two, in other 
015 embodiments. In cases in which other interface specifications are used, similar 
nl packet quality checks which are appropriate for those standards may be made. 
O Alternatively, this check may be made by evaluating quality metrics which are 

issued by the DSP 180. This step may determine whether the quality metrics have 

improved as a result of the second frequency correction. The level of 
20 improvements necessary for a passing grade may be defined as that which is 

necessary to achieve a minimum desired data communication reliability and may 

be altered to suit circumstances. 

If the packet data is valid, then a new reference frequency 170a is stored in 
25 non-volatile memory 172, in step 270. In this fashion, the DSP 180 may access 
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the stored value 170a. The process 200 then ends, as the frequency correction for 
a large shift frequency error 308 has been successful. 

If the packet data is not valid, then the original reference frequency 170 is 
\ 5 restored by sending it to the DSP 180 and then on to the radio transceiver 190, in 
step 275. Note that the non-volatile memory 172 was not updated along this path. 
However, in embodiments which do store a new reference frequency 170 in non- 
volatile memory 172 along this path, the original value in memory 172 will be 
restored. The process 200 may then return to step 205 restart the frequency 
10 correction procedure. 

2 Figure 2C illustrates the steps of a frequency correction algorithm, 

J according to an alternative embodiment to that of the process 200 in Figure 2A 
it and Figure 2B. The process of Figure 2C replaces some of the steps of the 
ell 5 process 200 in Figure 2A and Figure 2B. The steps of this embodiment are best 
W suited to cover cases in which the initial frequency error 308 was relatively large. 
E| This may occur, for example, if the device 165 is first being used a significant time 
after manufacture. The process begins after step 245 of Figure 2A in which a 
second frequency acquisition was performed after a first frequency correction was 
! 20 applied. In step 410, this embodiment determines if the frequency error 308 is 
greater than a pre-determined value (e.g., 125 Hz). If it is not, then the first 
frequency correction was satisfactory and the process goes to "A" (e.g., the steps 
of Fig. 2B are executed) to complete the frequency correction. 
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If the frequency error 308 is greater than 125 Hz, then step 420 is taken in 
which the relative size of the frequency error 308 is checked. For example, this 
embodiment determines if the needed correction is less than a pre-determined 
percent of the first frequency correction. Any suitable percent may be used. 

If the second frequency error 308 is greater than the pre-determined 
percent of the first frequency error 308, then the original reference frequency 170 
is restored by sending it to the DSP 1 80 and on to the radio transceiver 1 90, in 
step 460. 

Otherwise, in step 430, a reference frequency 170 that accounts for both the 
first and second frequency errors 308 is sent to the DSP 180 and on to the radio 
transceiver 190. 

In step 440, another frequency acquisition is done by sampling and filtering 
the frequency data, as described in connection with steps 205 and 210 of Figure 
2A. 

Next, in step 450, this embodiment determines if the previous frequency 
correction was satisfactory. For example, the process may test for whether the 
newest frequency error 308 is less than a predetermined value. Alternatively, a 
step such as 420 may be executed, in which the newest frequency error 308 is 
compared with a percent of a previous frequency error 308. Furthermore, both the 
absolute size and percent may be checked, as in steps 410 and 420. 
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If step 450 determined that the previous frequency correction was 
satisfactory, then this embodiment executes the steps at "A" of Figure 2B, to 
complete the frequency correction. 

5 

If, however, step 450 determined that the previous frequency correction was 
unsatisfactory, then the original reference frequency 170 is restored by sending it 
to the DSP 180 and on to the radio transceiver 190, in step 460. Then, step 470 is 
executed, in which the entire frequency correction process is repeated by, for 
10 example, performing the process 200 of Figure 2A, with the option of using the 
algorithm of Figure 2C after step 245. 

jj Referring now to Figure 2D, still another alternative embodiment of a 

|j frequency correction process will be discussed. This embodiment may also start 
q1 5 after step 245 of Figure 2A. In step 51 0, this embodiment determines if the 
fil previous frequency correction was satisfactory. This may be done by comparing 
D the frequency error 308 with a pre-determined value or percent of a previous 
frequency error 308, as discussed herein. 

20 If the previous frequency correction was satisfactory, then path "A" is taken 

to complete the frequency correction process. Path "A" may execute the steps of 
Figure 2B. 

If the previous frequency correction was unsatisfactory, then a binary search 
25 is performed to locate a satisfactory frequency correction, in step 520. For 
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example, if the first frequency error was 1000 Hz, then the next frequency 
correction may be 500 Hz, etc. A new reference frequency 170 is sent to the DSP 
180 to effectuate the update of the frequency 170 used by the radio transceiver 
190 fortuning. 

5 

Next, in step 530, this embodiment performs another frequency data 
acquisition to determine the effect of the update. Then this embodiment returns to 
step 510, to again determine if the frequency correction was satisfactory. The 
process loops until a satisfactory frequency correction is found and path "A" is 
1 0 taken. If an excessive number of steps are taken, this embodiment may exit, 
restore the original reference frequency, and start over. 

Referring now to Figure 2E, still another alternative embodiment of a 
frequency correction process will be discussed. This embodiment may also start 
1 5 after step 245 of Figure 2A. In step 61 0, this embodiment determines if the 

previous frequency correction was satisfactory. This may be done by comparing 
the frequency error 308 with a pre-determined value or percent of a previous 
frequency error 308, as discussed herein. 

20 If the previous frequency correction was satisfactory, then path "A" is taken 

to complete the frequency correction process. Path "A" may execute the steps of 
Figure 2B. 

If the previous frequency correction was unsatisfactory, then a step-by-step 
25 search is performed to locate a satisfactory frequency correction, in step 620. For 
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example, the step size may be the minimum step which would not lead to a loss of 
performance of the radio. However, other step sizes may be used. A new 
reference frequency 170 is sent to the DSP 180 to effectuate the update. 

5 Next, in step 630, this embodiment performs another frequency data 

acquisition to determine the effect of the update. Then, this embodiment re-returns 
to step 610, to again determine if the frequency correction was satisfactory. The 
process loops until a satisfactory frequency correction found and path "A" is taken. 
If an excessive number of steps are taken, this embodiment may exit, restore the 
10 original reference frequency 170, and start over. 

% It will be understood that the various embodiments discussed in connection 

jj with Figure 2A through Figure 2E may be used together. For example, an 

yt 

yj embodiment may adaptively switch from one technique for frequency correction to 
Q1 5 another. 

O Figure 4 illustrates circuitry of computer system 1 00, which may form a 

platform for the DSP 180 or other components. Computer system 100 includes an 
address/data bus 99 for communicating information, a central processor 101 

20 coupled with the bus for processing information and instructions, a volatile 
memory 102 (e.g., random access memory RAM) coupled with the bus 99 for 
storing information and instructions for the central processor 101 and a non- 
volatile memory 103 (e.g., read only memory ROM) coupled with the bus 99 for 
storing static information and instructions for the processor 1 01 . Computer system 

25 100 also includes an optional data storage device 104 (e.g., a magnetic or optical 
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disk and disk drive) coupled with the bus 99 for storing information and 
instructions. 

With reference still to Figure 4, system 100 of the present invention also 
5 includes an optional alphanumeric input device 106 including alphanumeric 
and function keys is coupled to bus 99 for communicating information and 
command selections to central processor unit 101. System 100 also optionally 
includes a cursor control device 107 coupled to bus 99 for communicating user 
input information and command selections to central processor unit 101. 
10 System 100 of the present embodiment also includes an optional display 
S device 105 coupled to bus 99 for displaying information. A signal input/output 
3 communication device 108 coupled to bus 99 provides communication with 
|{ external devices. 

C1 15 The preferred embodiment of the present invention a method for performing 

Rl a frequency correction is thus described. While the present invention has been 
O described in particular embodiments, it should be appreciated that the present 

invention should not be construed as limited by such embodiments, but rather 

construed according to the below claims. 
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